Levinson-type extensions for non-Toeplitz systems
نویسندگان
چکیده
منابع مشابه
Levinson-type extensions for non-Toeplitz systems - Signal Processing, IEEE Transactions on
We show that Levinson's basic principle for the solution of normal equations which are of Toeplitz form may he extended to the case where these equations do not possess this specific symmetry. The use of Levinson's principle allows us to obtain a compact ( 2 x 2 ) form to express a system of equations of arbitrary order. This compact form is the key expression in the development of recursive al...
متن کاملStability of the Levinson Algorithm for Toeplitz-Like Systems
Numerical stability of the Levinson algorithm, generalized for Toeplitz-like systems, is studied. Arguments based on the analytic results of an error analysis for floating point arithmetic produce an upper bound on the norm of the residual vector, which grows exponentially with respect to the size of the problem. The base of such an exponential function can be small for diagonally dominant Toep...
متن کاملa new type-ii fuzzy logic based controller for non-linear dynamical systems with application to 3-psp parallel robot
abstract type-ii fuzzy logic has shown its superiority over traditional fuzzy logic when dealing with uncertainty. type-ii fuzzy logic controllers are however newer and more promising approaches that have been recently applied to various fields due to their significant contribution especially when the noise (as an important instance of uncertainty) emerges. during the design of type- i fuz...
15 صفحه اولPreconditioners for Non-hermitian Toeplitz Systems 1
In this paper, we construct new !-circulant preconditioners for non-Hermitian Toeplitz systems, where we allow the generating function of the sequence of Toeplitz matrices to have zeros on the unit circle. We prove that the eigenvalues of the preconditioned normal equation are clustered at 1 and that for (N; N)-Toeplitz matrices with spectral condition number O(N) the corresponding PCG method r...
متن کاملInverse Toeplitz preconditioners for Hermitian Toeplitz systems
In this paper we consider solving Hermitian Toeplitz systems Tnx= b by using the preconditioned conjugate gradient (PCG) method. Here the Toeplitz matrices Tn are assumed to be generated by a non-negative continuous 2 -periodic function f, i.e. Tn =Tn[f]. It was proved in (Linear Algebra Appl. 1993; 190:181) that if f is positive then the spectrum of Tn[1=f]Tn[f] is clustered around 1. We prove...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Signal Processing
سال: 1991
ISSN: 1053-587X
DOI: 10.1109/78.80820